/*
  环的美丽度
  题目描述
    给定一个有 N 个点和 M 条边的无向图，图中的每条边都有一定的美丽度。
    将一个环的美丽度定义为环上各边美丽度的最小值，
    求图中所有环的最大美丽度。如果没有环则输出 −1.
  输入描述
    第一行两个整数 N, M，表示点的数量和边的数量。
    接下来 M 行的第 i 行有三个整数 ui, vi, wi，表示第 i 条边连接结点 ui, vi，美丽度为 wi。
  输出描述
    输出一个整数，表示图中所有环的最大美丽度。如果没有环则输出 −1。
  样例1
    输入
      2 2
      1 2 5
      1 2 3
    输出
      3
  样例2
    输入
      3 2
      1 3 6
      3 2 5
    输出
      -1
  样例3
    输入
      4 5
      1 2 3
      1 3 4
      1 4 5
      2 3 6
      3 4 7
    输出
      4
  提示
    样例 1 的图中有 1 个环：
            (1) -- (2) -- (1)，美丽度为 min(5, 3) = 3。
        所以最大美丽度是 3。
    样例 2 的图中没有环，所以输出 −1。
    样例 3 的图中有 3 个环：
                   (1) -- (2) -- (3) -- (1)，美丽度为 min(3,6,4) = 3
            (1) -- (2) -- (3) -- (4) -- (1)，美丽度为 min(3,6,7,5) = 3
            (1) -- (3) -- (4) -- (1)，美丽度为 min(4,7,5) = 4,
        所以最大美丽度是 4。

  [数据取值范围]
    对于 30% 的数据，N ≤ 12, M ≤ 20
    对于 60% 的数据，N ≤ 1000, M ≤ 3000
    对于 100% 的数据，2 ≤ N ≤ 10^5, 1 ≤ M ≤ 3×10^5, 1 ≤ wi ≤ 10^9，ui ≠ vi
*/